public class Solution {
        public String reverseWords(String s) {
            char[] arr = s.toCharArray();
            StringBuilder ret = new StringBuilder();
            int n = s.length();
            //从字符串后往前遍历,方便进行反转
            for(int i = n - 1; i >= 0; i--){
                //跳过空格
                while(i >=0 && arr[i] == ' '){
                    i--;
                }
                int end = i;
                //说明整个字符串中没有单词了,结束遍历
                if(i < 0) break;

                //获取每个单词加入到ret
                while(i >= 0 && arr[i] != ' '){
                    i--;
                }
                ret.append(arr,i + 1, end - i).append(' ');
            }
            //去掉尾随空格
            return ret.toString().trim();
        }

}
